What is claimed is: 



1 . An integrated circuit that performs at least one search function, 
the integrated circuit comprising: 

an interface circuit, the interface circuit being responsive to at 
least one device external to the integrated circuit; 

a logic circuit, the logic circuit being responsive to the interface 
circuit, the logic circuit performing the at least one search function; and 

a storage circuit, the storage circuit being responsive to the interface 
circuit, the interface circuit being adapted to provide an electrical interface 
between the logic circuit and the at least one device external to the integrated 
circuit, the interface circuit being adapted to provide an electrical interface 
between the storage circuit and the at least one device external to the 
integrated circuit, the storage circuit including table memory and operational 
plane memory, the operational plane memory being coupled to the table 
memory to enable each location in the operational plane memory to be 
simultaneously coupled in parallel to a unique location in the table memory, 
the storage circuit storing at least one table in the table memory, the storage 
circuit storing at least one table in the operational plane memory, the at least 
one search function being performed on the at least one table while the at least 
one table is stored in the operational plane memory. 

2. An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein the integrated circuit is adapted for use as a 
peripheral device to at least one of a microprocessor, a microcontroller, and an 
application specific integrated circuit (ASIC). 

3. An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein at least one of the table memory and the 
operational plane memory includes a multi-dimensional array of memory. 
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4. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein at least one of the table memory and the 
operational plane memory includes at least one column, at least one row, and 
at least one table. 

5. An integrated circuit that performs at least one search function 
as defined by Claim 4, wherein the at least one column includes an array of 
bytes, the at least one row includes an array of columns, and the at least one 
table includes an array of rows. 

6. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the interface circuit includes at least one 
register. 

7. An integrated circuit that performs at least one search function 
as defined by Claim 6, wherein the search function generates an output, the 
output being stored in the at least one register, the at least one device external 
to the integrated circuit reading the output of the search function from the at 
least one register. 

8. An integrated circuit that performs at least one search function 
as defined by Claim 6, wherein the at least one device external to the 
integrated circuit writes a command to the at least one register, the interface 
circuit interpreting the command and initiating an action in the integrated 
circuit in response to the command. 

9. An integrated circuit that performs at least one search function 
as defined by Claim 8, wherein the command is representative of at least one 
of specifying a portion of the storage circuit in which to store the at least one 
table, initiating storage of the at least one table in the storage circuit, 
specifying the at least one table stored in the storage circuit on which to 
perform the at least one search function, specifying at least one search key, 
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specifying the at least one search function, and initiating the at least one 
search function. 

10. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the at least one table includes a plurality of 
entries, the logic circuit including a plurality of processors, the plurality of 
processors performing the at least one search function in parallel on the 
plurality of entries. 

11. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least one of the plurality of entries that 
equals a search key. 

12. An integrated circuit that performs at least one search function 
as defined by Claim 1, wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least two of the plurality of entries 
between which a search key is located. 

13. An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein the logic circuit performs at least one of a 
sequential and a parallel N-ary search. 

14. An integrated circuit that performs at least one search function 
as defined by Claim 1 , wherein the table is modified while the table is in the 
operational plane memory. 

15. A method of performing a search function in an integrated 
circuit, the method comprising the steps of: 

storing a table into a table memory in the integrated circuit; 
inputting a search key; 
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transferring substantially simultaneously the table in parallel 
from the table memory to an operational plane memory in the integrated 
circuit; 

performing at least one search function on the table in the 
5 operational plane memory using the search key; and 

outputting a result of the at least one search function. 



16. A method of performing a search function in an integrated 
circuit, the method comprising the steps of: 

1 0 storing a plurality of tables into a table memory in the integrated 

circuit: 

inputting a table identifier, the table identifier being 
representative of one of the plurality of sorted tables; 
inputting a search key; 
1 5 transferring substantially simultaneously at least one of the 

plurality of tables represented by the table identifier in parallel from the table 
memory to an operational plane memory in the integrated circuit; 

performing at least one search function on the at least one table 
in the operational plane memory using the search key; and 
20 outputting a result of the at least one search function. 

17. A method of performing a search function in an 
integrated circuit as defined by Claim 1 6, the method further comprising the 
step of coupling the integrated circuit to at least one of a microprocessor, a 

25 microcontroller, and an application specific integrated circuit (ASIC). 

18. A method of performing a search function in an 
integrated circuit as defined by Claim 16, the method further comprising the 
step of arranging at least one of the table memory and the operational plane 

30 memory as a multi-dimensional array of memory. 
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19. A method of performing a search function in an integrated 
circuit as defined by Claim 16, the method further comprising the step of 
arranging at least one of the table memory and the operational plane memory 
in at least one column, at least one row, and at least one table. 

5 

20. A method of performing a search function in an integrated 
circuit as defined by Claim 16, the method further comprising the steps of: 

arranging the at least one column as an array of bytes; 
arranging the at least one row as an array of columns; and 
10 arranging the at least one table as an array of rows. 



21 . A method of performing a search function in an integrated 
circuit as defined by Claim 16, the method further comprising the step of 
storing the result in at least one register in the integrated circuit, the at least 
15 one register being accessible to at least one device external to the integrated 
circuit. 



22. A method of performing a search function in an integrated 
circuit as defined by Claim 1 6, the method further comprising the steps of: 
20 inputting a command to at least one register in the integrated circuit; 

interpreting the command by the integrated circuit; and 
initiating an action in the integrated circuit in response to the 



25 23. A method of performing a search function in an integrated 

circuit as defined by Claim 22, wherein the command is representative of one 
of specifying a portion of the storage circuit in which to store at least one of 
the plurality of tables, initiating storage of the plurality of tables in the storage 
circuit, specifying the at least one table stored in the storage circuit on which 

30 to perform the at least one search function, specifying at least one search key, 
specifying the at least one search function, and initiating the at least one 
search function. 
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24. A method of performing a search function in an integrated 
circuit as defined in Claim 1 6, the method further comprising the step of 
inputting a search function identifier, the search function identifier being 

5 representative of one of the plurality of search functions, the integrated circuit, 
performing the at least one search function represented by the search function 
identifier. 

25. A method of performing a search function in an integrated 
10 circuit as defined in Claim 16, wherein the at least one table includes a 

plurality of entries, the step of performing the at least one search function 
being performed in parallel on the plurality of entries of the at least one table. 

26. A method of performing a search function in an integrated 
15 circuit as defined in Claim 16, wherein the at least one table includes a 

plurality of entries, the result including at least one of the plurality of entries 
that equals a search key. 

27. A method of performing a search function in an integrated 
20 circuit as defined in Claim 16, wherein the at least one table includes a 

plurality of entries, the result including at least two of the plurality of entries 
between which a search key is located. 

28. A method of performing a search function in an integrated 
25 circuit as defined in Claim 16, wherein the at least one search function 

performed includes at least one of a sequential and a parallel N-ary search. 

29. A method of performing a search function in an integrated 
circuit as defined in Claim 16, wherein the step of transferring one of the 

30 plurality of tables substantially simultaneously in parallel from the table 

memory to the operational plane memory in the integrated circuit is performed 
in response to the integrated circuit receiving an initiate search command. 
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30. A method of performing a search function in an integrated 
circuit as defined in Claim 1 6, the method further comprising the step of 
modifying the at least one table while the at least one table is in the 

operational plane memory. 



31. A system that performs at least one search function, the system 
comprising: 

at least one external device, the at least one external device 
being external to the integrated circuit; and 

an integrated circuit, the integrated circuit including: 

an interface circuit, the interface circuit being responsive 
to the at least one external device; 

a logic circuit, the logic circuit being responsive to the 
interface circuit, the logic circuit performing the at least one search 
function; and 

a storage circuit, the storage circuit being responsive to 
the interface circuit, the interface circuit being providing an electrical 
interface between the logic circuit and the at least one external device, 
the interface circuit providing an electrical interface between the 
storage circuit and the at least one external device, the storage circuit 
including table memory and operational plane memory, the operational 
plane memory being coupled to the table memory to enable each 
location in the operational plane memory to be simultaneously coupled 
in parallel to a unique location in the table memory, the storage circuit 
storing at least one table in the table memory, the storage circuit storing 
at least one table in the operational plane memory, the at least one 
search function being performed on the at least one table while the at 
least one table is stored in the operational plane memory. 
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32. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the integrated circuit is adapted for use as a 
peripheral device to the at least one external device, the at least one external 
device including at least one of a microprocessor, a microcontroller, and an 
application specific integrated circuit (ASIC). 

33. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein at least one of the table memory and the 
operational plane memory includes a multi-dimensional array of memory. 

34. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein at least one of the table memory and the 
operational plane memory includes at least one column, at least one row, and 
at least one table. 

35. An integrated circuit that performs at least one search function 
as defined by Claim 34, wherein the at least one column includes an array of 
bytes, the at least one row includes an array of columns, and the at least one 
table includes an array of rows. 

36. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the interface circuit includes at least one 
register. 

37. An integrated circuit that performs at least one search function 
as defined by Claim 36, wherein the search function generates an output, the 
output being stored in the at least one register, the at least one device external 
to the integrated circuit reading the output of the search function from the at 
least one register. 



38. An integrated circuit that performs at least one search function 
as defined by Claim 36, wherein the at least one device external to the 
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integrated circuit writes a command to the at least one register, the interface 
circuit interpreting the command and initiating an action in the integrated 
circuit in response to the command. 



5 39. An integrated circuit that performs at least one search function 

as defined by Claim 38, wherein the command is representative of at least one 
of specifying a portion of the storage circuit in which to store the at least one 
table, initiating storage of the at least one table in the storage circuit, 
specifying the at least one table stored in the storage circuit on which to 
1 0 perform the at least one search function, specifying at least one search key, 
specifying the at least one search function, and initiating the at least one 
search function. 



40. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the at least one table includes a plurality of 
entries, the logic circuit including a plurality of processors, the plurality of 
processors performing the at least one search function in parallel on the 
plurality of entries. 

41 . An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least one of the plurality of entries that 
equals a search key. 

42. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the at least one table includes a plurality of 
entries, the logic circuit outputting at least two of the plurality of entries 
between which a search key is located. 

43. An integrated circuit that performs at least one search function 
as defined by Claim 3 1 , wherein the logic circuit performs at least one of a 
sequential and a parallel N-ary search. 
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44. An integrated circuit that performs at least one search function 
as defined by Claim 31, wherein the table is modified while the table is in the 
operational plane memory. 

5 

45. A method of performing a search function, the method 
comprising the steps of: 

inputting unsorted entries; 

performing a hash function on the unsorted entries, the hash 
10 function arranging the unsorted entries into a sorted table; 

storing the sorted table into a table memory in an integrated 

circuit; 

inputting a search key; 

transferring substantially simultaneously the sorted table in 
1 5 parallel from the table memory to an operational plane memory in the 
integrated circuit; 

performing at least one search function on the sorted table in the 
operational plane memory using the search key; and 

outputting a result of the at least one search function. 

20 

46. A method of performing a search function, the method 
comprising the steps of: 

inputting unsorted entries; 

performing a first hash function on the unsorted entries, the first 
25 hash function arranging the unsorted entries into a plurality of sorted tables; 

storing the plurality of sorted tables into a table memory in an 
integrated circuit; 

inputting a search key; 

performing a second hash function on the search key, the second 
30 hash function outputting a table identifier, the table identifier being 
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representative of one of the plurality of sorted tables in which the search key 
is likely to be found; 

transferring substantially simultaneously at least one of the 
plurality of tables represented by the table identifier in parallel from the table 
memory to an operational plane memory in the integrated circuit; 

performing at least one search function on the at least one table 
in the operational plane memory using the search key; and 

outputting a result of the at least one search function. 

47. A method of performing a search function as defined by Claim 
46, wherein the steps of performing a first hash function and performing a 
second hash function are performed by at least one of a microprocessor, a 
microcontroller, and an application specific integrated circuit (ASIC). 

48. A method of performing a search function as defined by Claim 
46, the method further comprising the step of arranging at least one of the 
table memory and the operational plane memory as a multi-dimensional array 
of memory. 

49. A method of performing a search function as defined by Claim 
46, the method further comprising the step of arranging at least one of the 
table memory and the operational plane memory in at least one column, at 
least one row, and at least one table. 

50. A method of performing a search function as defined by Claim 
46, the method further comprising the steps of: 

arranging the at least one column as an array of bytes; 
arranging the at least one row as an array of columns; and 
arranging the at least one table as an array of rows. 
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51 . A method of performing a search function as defined by Claim 
46, the method further comprising the step of storing the result in at least one 
register in the integrated circuit, the at least one register being accessible to at 
least one device external to the integrated circuit. 

52. A method of performing a search function as defined by Claim 
46, the method further comprising the steps of: 

inputting a command to at least one register in the integrated circuit; 
interpreting the command by the integrated circuit; and 
initiating an action in the integrated circuit in response to the 
command. 

53. A method of performing a search function as defined by Claim 
52, wherein the command is representative of one of specifying a portion of 
the storage circuit in which to store at least one of the plurality of tables, 
initiating storage of the plurality of tables in the storage circuit, specifying the 
at least one table stored in the storage circuit on which to perform the at least 
one search function, specifying at least one search key, specifying the at least 
one search function, and initiating the at least one search function. 

54. A method of performing a search function as defined in Claim 
46, the method further comprising the step of inputting a search function 
identifier, the search function identifier being representative of one of the 
plurality of search functions, the integrated circuit performing the at least one 
search function represented by the search function identifier. 

55. A method of performing a search function as defined in Claim 
46, wherein the at least one table includes a plurality of entries, the step of 
performing the at least one search function being performed in parallel on the 
plurality of entries of the at least one table. 
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56. A method of performing a search function as defined in Claim 
46, wherein the at least one table includes a plurality of entries, the result 
including at least one of the plurality of entries that equals a search key. 

5 57. A method of performing a search function as defined in Claim 

46, wherein the at least one table includes a plurality of entries, the result 
including at least two of the plurality of entries between which a search key is 
located. 

10 58. A method of performing a search function as defined in Claim 

46, wherein the at least one search function performed includes at least one of 
a sequential and a parallel N-ary search. 

59. A method of performing a search function as defined in Claim 
1 5 46, wherein the step of transferring one of the plurality of tables substantially 
simultaneously in parallel from the table memory to the operational plane 
memory in the integrated circuit is performed in response to the integrated 
circuit receiving an initiate search command. 

20 60. A method of performing a search function as defined in Claim 

46, the method further comprising the step of modifying the at least one table 
while the at least one table is in the operational plane memory. 
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